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<§) System and method for altering an aspect of one of a plurality of coincident visual objects In a video display generator. 



@ A system and method for altering an aspect of one of 
a plurality of coincident visual objects comprises means for 
generating first and second coincident visual objects, the 
first visual object having an alteration attribute thereof. 
Means are provided for identifying the alteration attribute of 
the first visual object in conjunction with means responsive 
to the identifying means for altering the aspect of the second 
visual object, in accordance with the system and method of 
the invention, the color of a true object overlapping a fixed 
object of lesser priority may be modified such that it appears 
that the true object has entered the shadow of the fixed 
object. 
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SYSTEM AND METHOD FOR ALTERING AN ASPECT OF ONE 
OF A PLURALITY OF COINCIDENT VISUAL OBJECTS IN 
A VIDEO DISPLAY GENERATOR 

5 Background of the Invention 

Xhe present invention relates, in general, to the 
field of video display generators. More particularly, the 
present invention relates to a system and method for 
10 altering an aspect, for example color shading, of one of a 
plurality of coincident visual objects on a video display 
screen. 

Generally, in a sophisticated microprocessor 
(MPU)-based video display, numerous background or "fixed" 

15 objects may be displayed. Such fixed objects are 
especially useful in video games and other graphics 
applications. Fixed objects are generally derived from a 
display system "screen memory" which generally comprises a 
block of DRAM, the full contents of which would describe 

20 the "visible screen". 

In such video display systems, a user can display 
objects by individual "pels", or picture elements, in a 
"bit-plane mode", or fixed objects in a "list mode". The 
screen memory in the bit plane mode may be arranged in scan 

25 lines. Within each scan line, the color of the first pel 
is followed by the color of the second, etc. The fixed 
objects in a list mode are defined in "image tables" which 
contain their pel-by-pel descriptions. A list mode screen 
memory is arranged as a "display list" of pointers to 

30 entries in the image tables, which include "attributes" of 
the imagos. These attributes allow each individual 
occurrence of an image to be altered, by, for example, 
urxcteL- lining oir flashing. 

^True objects" are video disp];ay generator 

3;> h?f'.rdi;rar^?!«lsAtf>naiv^5 objects \fhich are dasigned to move 

" ^tOimA ox\ the ^Ficjits-^ dis-.play r.creon and to run into, or ^ 
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collide with, other true or fixed objects. Such true 
objects comprise a small video pattern which is stored in a 
particular location in the memory of the video display 
generator. These true objects can be positioned on the 
5 screen independently of where they are stored in memory 
merely by defining their vertical and horizontal position. 
By use of true objects, a video display screen may be 
easily animated and the object stored in the particular 
location in memory may be made to move across the screen 

10 merely by changing its start address. 

In such video display systems, it would therefore be 
useful to display an interaction between true objects and 
fixed objects. For example, when a true object overlaps a 
fixed object, the color of the highest priority object can 

15 be modified such that it appears that the true object has 
entered the shadow of the fixed object, becomes illuminated 
by a light source comprising a fixed object, etc. The use 
of software to effectuate such a display alteration would 
require extensive MPU utilization, virtually tying up the 

20 processing unit. It would therefore be highly desirable to 
implement such an object aspect altering system by means of 
readily integratable hardware which would relieve the 
system MPU from such "collision" or coincidence 
computations . 

25 

Summary of the Invention 

It is therefore an object of the present invention to 
provide an improved system and method for altering an 
30 aspect of one of, a plurality of coincident visual objects 
in a video dif>play generator. 

It is fuj^th^^r an object of. the present invention to 
pywic^e an i^agyio^r^& B^^^im. in©thcKl ; f or altering an 
ckBp^c\L o^i one of a ^l^rality of. eoiiicidonii^/visual objects 
33 in Vi. vi6QO display Qc^n<^ri^tot ^/hich aliov^s tor: ^ three-- 
• ' ' dixixousioiml pi>rceptioj^ "ca a vv&^jo display ^ 
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I t is still further an object of the present invention 
to provide an improved system and method for altering an 
aspect of one of a plurality of coincident visual objects 
in a video display generator which may be integrated and 
5 readily implemented by circuit hardware. 

It is still further an object of the present invention 
to provide an improved system and method for altering an 
aspect of one of a plurality of coincident visual objects 
in a video display generator which does not require 

10 extensive MPU implemented software instructions. 

The foregoing and other objects are achieved in the 
present invention wherein there is provided a video display 
generator including a system and method for altering an 
aspect of one of a plurality of coincident visual objects 

15 which comprises means for generating first and second 

coincident visual objects^ the first visual object having 
an alteration attribute thereof. Means are provided, for 
identifying the alteration attribute of the first visual 
object in conjunction with means responsive to the 

20 identifying means for altering the aspect of the second 
visual object. 

Brief Description of the Drawings 

25 The above mentioned and other features and objects of 

the invention and the manner of attaining them will become 
more apparent and the invention will be best understood by 
reference to the following description of an embodiment of 
the invention taken in conjunction- with th© accompanying 

30 drawings, wherein: 

FIG, 1 is. a simplified logio flow di.vjram of a j:iystem 
for altering an aspect of one of a plurality of coincident 
visual objects In a video dis5;>lay- gen^^rator ia ac(?ov:clanc© 
i-?ith the present invention^ and 

<:5Kempi;ary ^ridoD* display im^lm\m\%exicm of m^mtrnK of 
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FIG. 1 for use with, for example, color shading of a true 
object by a fixed object shadow. 

Description of a Preferred Embodiment 

5 

With reference to FIG. 1, a system 10 in accordance 
with the present invention is shown. As shown, system 10 
comprises a comparator 12 which includes dual input NAND 
gates 14, 22; tri input NAND gates 16, 18; and quad input 
10 NAND gate 20. 

Quad input NAND gate' 20 has as one of its inputs the 
output of NOR gate 24 hav'ing as inputs fixed object pel 
value MSB line 30 and fixed object pel value second MSB 
line 32. Fixed object pel value third MSB line 34 is 
15 provided as one input to dual input NAND gate 14 and tri 
input NAND gate 16. Fixed object pel value LSB line 36 is 
supplied as one input to tri input NAND gates 16, 18. 

A signal appearing on color collision MSB line 38 is 
inverted by means of inverter 26 for application to one 
input of dual input NAND gate 14 and tri input NAND gate 
18. Similarly, a signal appearing on color collision LSB 
line 40 is inverted by means of inverter 28 for application 
to one input of tri input NAND gates 16, 18. The output of 
dual input NAND gate 14 and tri input NAND gates 16, 18 are 
25 supplied as the remaining inputs to quad input NAND gate 
20, having its output connected to one input of dual input 
NAND gate 22. Fixed object enable line 42 supplies the 
remaining input to dual input NAND gate 22 having its 
output appearing on comparator output line 46. 

A signal appearing on shading attribute line 44 is 
inverted through inverter 48 for application to inverter 
output line 50. Inverter out.p^it line 50 and comparator 
output line 46 are., latfehed memis- of latch 74 f<jsf. 
applicat 3.911 to fch@ inputsi of. ti^oE gato 64 o Th® output of 
NOR gats 64 . cippearirig on irv</6zting line 76 is spppliod as 
one input to exclusive OR gat© The resiairUng input to 



20 



30 
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exclusive OR gate 66 is supplied on true object data MSB 
line 52 as latched through latch 62, The output of 
exclusive OR gate 66 is latched by means of latch 63 for 
application to invertible true object data MSB line 72. In 
like manner, true object data second MSB line 54, true 
object data third MSB line 56, true object data fourth MSB 
line 58 and true object data LSB line 60 are latched 
through latches 62, 68. Clocking inputs to latches 62, 68 
and 74 is supplied on ..pel clock line 70. 

For use with the system 10 as above-described, the 
following three character per byte exemplary list mode may 
be utilized in the display of a fixed object: 

BIT 



7 Always 1 

6 Color Collision 1 (MSB) 

5 Color Collision 0 (LSB) 
Byte 1 4 Priority 2 (MSB) 

3 Priority 1 

2 Priority 0 (LSB) 

1 Char Code 8 (MSB) 

0 Char Code 7 

7 Always 0 

6 Char Code 6 
5 Char Code 5 

Byte 2 4 Char Code 4 

3 Char Code 3 

2 Char Code 2 

1 Char Code 1 

0 Char Code (J (LSB) 
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7 Collision Enable 

6 CMR Offset 4 (MSB) 

5 CMR Offset 3 

4 CMR Offset 2 

3 CMR Offset 1 

2 Shading 
1 Flash 1 

0 Color/Resolution or Flash 0 (LSB) 

10 With respect to this list mode and referring 

additionally to FIG. 2 showing fixed objects 80, 82 
(building and shadow) and' true objects 84/ 86 (two 
automobiles), the relevant attributes of system 10 
include: 

15 

Priority 

Priority is used to simulate a third dimension in the 
display. It is used to determine which item is in front 

20 (visible) when two objects occupy the same place on the 
screen. The higher the value of the priority attribute, 
the closer the character is considered to be to the front 
of the screen. Priority becomes useful only with true 
objects 84, 86, which can be displayed anywhere on the 

25 screen independent of the display list. 

The fixed objects 80, 82 of this list mode can have 
any one of eight priorities. The fixed object 80, 82 
priorities interleave with true object 84, 86 priorities. 
When, for example ^ a true object is placed at the same 

30 locatiion #s a fixed object with the same priority, (not 
shown) the fixecx object is visible. As a result, a true 
object priority 0 vn.ll appear behind fixed objects with 
pj^iority 0o J^.^p tucilly ? th*? attribute may be more flexible 
thari:thiSo Eaoh fi^^a^ ©bje^cb can have two .priorit^ies, as 

3S (i^mctib@& to?: thB golor eolXiBion attribute (infra) o 

' .C0ov^?;^ely^ a tr^^ •3b;jeai;. 8S y^ith a givon priority plat3©<^ 
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at the same location as a fixed object 82 of lesser 
priority will render the true object 86 visible. 

Collision Enable 

Collision is another attribute of fixed objects 80, 82 
to make them easier to use in game applications. Collision 
is a one-bit code, A true object 84 , 86 with collision 
enabled can collide with fixed objects 80, 82 that also 
have their collision enable bit set. That is, when a true 
object 84 , 86 and a fixed object 80 , 82 try to occupy the 
same XY location on the scre^en, a collision will be 
reported only if they both have their collision enables 
set. 

Collisions are reported to the MPU on a true-object 
basis . Each true object 84 , 86 has one bit to report 
collisions with fixed objects 80, 82, and other bits to 
report collisions with other true objects (not shown). 
Collision and priority are entirely different attributes. 
Two true objects, or a true object and a fixed object, do 
not have to have the same priority to collide . 

Color Collision 

Color collision is used with fixed objects 80, 82 to 
determine which part of the fixed object 80, 82 is allowed 
to cause a collision. It is a two-bit code. The value of 
the fixed object's 80, 82 pel data, before color mapping 
RAM (CMR) offset is attached, must be greater than the 
color collib'ipn value for a edllision to be detected 'I f ^ 
the pel data is cjrdater than the- color collision value then 
that pel7 s prioirxty is deteniim<?d by the rjharacter' . . - 
pic'iority attributOo 

\ 
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Shading 

Shading is a fixed object attribute in the above- 
described list mode that affects true objects, 84/ 86 with 
5 higher priority when they move in front of a fixed object 
82. 

The color collision test described above is used for 
shading as well, if the shading attribute bit is set. If 
the fixed object's 8 2- pel value is greater than the 
10 two-color collision bits,, the most significant bit of the 
true object's 86 CMR offset is inverted. If the fixed 
object's 82 pel value is 'less than or equal to the two 
color collision bits, nothing is done to the true object's 
86 CMR offset. 

15 This attribute allows the following effect: give a 

fixed object 82 or group of fixed objects a different color 
representing shade cast by some other fixed object 80, 
where the shaded color has a higher pel value than the 
color collision attribute, and the unshaded color has a 

20 lower or equal value. Every true object 86 passing through 
the shaded area can automatically seem to be shaded, too, 
if the proper colors are in the CMR. This feature is 
independent of the color value of the true objects 84, 86. 
Thus, it can be seen that fixed objects can flag or 

25 ignore true objects when they overlap. A fixed object, 
which always occupies a rectangular block, can be partly 
background color and partly "solid" object. The collision 
reporting to the MPU and the background/foreground 
selection will be made only when the true object overlaps 

30 the solid part of the fixed object. Since the arrangement 
of colors in the CMR registers is arbitrary, this puts no 
restriction on what colors are solid c Only the CMR 
addresi^, not its contents affects thiSo 

^Jh^diug is a relatod f <sal:ure > . P-?..v:t og a £i:^^xl object . 

35 can be a different color >repres^nti^ig a shadowy ^aloetiiiy 
tUe? shading attribute ullaim truvi object to ehs^^fj© tj^Lnr 
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as it passes through the shade. Once again, the shade can 
be any color, since only the CMR address determines what 
gets shaded. 

A true object can be held at the center of the screen 
5 while the rest of the scene is scrolled around it, and it 
seems to pass behind some parts and in front of others; 
alternately, the true objects could move over a stationary 
background. Each could move independently and simultan- 
eously, or some could .move while other true objects 

10 remained attached to the scenery. 

With respect to the system 10 of FIG. 1 and the 
foregoing fixed object list mode, it can be seen that an 
enable signal is applied on fixed object enable line 42 
when bit 7 of byte 1 is set. Color collision value inputs 

15 to comparator 12 are supplied on color collision MSB line 
38 and color collision LSB line 40 by means of bits 6 and 5 
respectively of byte 1. This color collision value is 
compared with the fixed object's pel value as input to 
comparator 12 on fixed object pel value MSB line 30, fixed 

20 object pel value second MSB line 32, fixed object pel value 
third MSB line 34 and fixed object pel value LSB line 36. 

By use of comparator 12, a logic one level will appear 
on comparator output line 46 if the fixed object's pel 
value is less than or equal to the two color collision bits 

25 applied on color collision MSB line 38 and color collision 
LSB line 40. Conversely, a logic zero will appear on 
comparator output line 46 if the fixed object's pel value 
is greater than the value of the two color collision bits. 
Bit 2 of byte 3 of the fixed object's list mode is applied 

30 to shading attribute line 44 which is inverted through 
inverter 48 for application to inverter output line 50. 
ThMs, if the shading attribute bit is set, and the fixed 
object's, pel value is greater than the two. color collision - 
bltSp two logic xenoe^ v?ill be applied to th^ iupvits of NOR 

35 gatc^ 6 4 thus producing a logic one level cm inverting lim?; 
7S o *H^plying a logic arm le'^^el on inv^rtinci ?uinm 76 to aa-?^ 
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input of exclusive OR gate 66 will cause an inversion of 
the logic level appearing on true object data MSB line 52 
at the output of exclusive OR gate 66 on invertible true 
object data MSB line 72. Should a logic zero appear on 
inverting line 76 for input to exclusive OR gate 66, the 
logic level appearing on invertible true object data MSB 
line 72 will be the same as that appearing on true object 
data MSB line 52. 

Invertible true object data MSB line 72, true object 
data second MSB line 54, true object data third MSB line 
56, true object data fourth MSB line 58 and true object 
data LSB line 60 are coupled to the video display generator 
color mapping RAM (CMR). The color mapping RAM consists of 
a number of registers in the video display generator. Each 
register can be set to any one of various colors. The user 
selects colors to be displayed by choosing the CMR address, 
not the color itself, in general, each CMR location may 
occupy two bytes comprising red, green and blue bits which 
are used as inputs to digital to analog (D/A) converters 
that drive the red, green and blue outputs of the video 
display generator. 

Therefore, the outputs of system 10 appearing at latch 
6B can be used as color pointers to one half of the 
registers of the video display generator CMR. By inverting 
the logic level on invertible true object data MSB line 72, 
16 an alternate and equal number of registers may be 
addressed into which an appropriate color change may be 
programmed such that a true object would appear to have 
been shaded by its coincidence with the fixed object. 

What. has bean provided therefore is an improved system 
and method for altering an aspect of one of a plurality of 
coincident visual objects in a visual display generator 
which nllovfs fov '5 three--:.dimensi6rial perception to a video 
display.. . FurUisff^ th® ■sy,s.%m -^nd-' method of the present- 
Uivmtion doss not .requicc extensive MPU implsmentod 
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software instructions and may be integrated and readily 
implemented by circuit hardware. 

While there have been described above the principles 
of the invention in conjunction with specific apparatus, it 
5 is to be clearly understood that this description is made 
only by way of example and not as a limitation to the scope 
of the invention . 
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CLAIMS 

1. A video display generator including a system for 
altering. an aspect of one of a plurality of coincident 

5 visual objects comprising: 

means for generating first and second coincident 
visual objects, said first visual object having an 
alteration attribute thereof; 

means for identifying said alteration attribute 
10 of said first visual object; and 

means responsive to said identifying means for 
altering said aspect of 'said second visual object. 

2. The video display generator of claim 1 wherein 
15 said first visual object is a fixed object. 

3. The video display generator of claim 1 wherein 
said second visual object is a true object. 

4. A method for altering an aspect of one of a 
plurality of coincident visual objects comprising the steps 
of: 

generating first and second coincident visual 
objects, said first visual object having an alteration 
attribute thereof; 

identifying said alteration attribute of said 
first visual object; and 

altering said aspect of said second visual object 
when said alteration attribute is identified. 

5. The method of claim 4 wherein said step of 
identifying is caL^ried out by means of a compa)Tatorc 

6c The method of claim 4 wht>:ein said stc^i^ of 
altering further comprises th^i step oi:g 

changing an addr^isa to a CMS roglBtero 
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7. A system for altering an aspect of one of a 
plurality of coincident visual objects in a video display 
generator comprising: 

means for generating first and second visual 
5 objects, said first visual object having first and second 
data attributes thereof ; 

means for comparing said first and second data 
attributes of said first visual object; and 

means respons ive to said comparing means for 
10 altering said aspect of said second visual object when 
coincident with said first -visual object and said first 
data attribute differs fromt said second data attribute • 



8. The system of claim 7 wherein said first visual 
15 object is a fixed object. 

9. The system of claim 7 wherein said second visual 
object is a true object. 

20 10, The system of claim 7 wherein said first and 

second data attribute are pel value and color collision 
bits respectively . 
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